package leetcode.sort;


import sun.jvm.hotspot.oops.Array;

import java.util.Arrays;

/**
 * 冒泡排序
 * @author 榆关
 **/
public class BubbleSort {
    /**
     * 具体思路：从第一个元素开始，依次向后两两比较，第一轮会把最大的排到最后一个，然后继续下一轮
     * 时间复杂度：O(n²)
     */
    public static void main(String[] args) {
        try{

            int[] nums = {2,3,4,1,5,6,0,8,9,7};
            sort(nums,nums.length-1);
            System.out.println(Arrays.toString(nums));
        }catch (Exception e){
            e.printStackTrace();
        }
    }
    public static void sort(int[] nums,int high){
        if(high >0){
            for(int i=0;i<high;i++){
                if(nums[i+1] < nums[i]){
                    int temp = nums[i];
                    nums[i] = nums[i+1];
                    nums[i+1] = temp;
                }
            }
            sort(nums,high -1);
        }
    }
}
